Địa đạo đầu tiên xuất hiện ở Việt Nam từ năm 1947 tại vùng Phú Thọ Hòa (nay thuộc Tân Bình - Thành phố Hồ Chí Minh). Rồi sau đó, những năm 1961 - 1965, ở Củ Chi đã xuất hiện hệ thống địa đạo lan rộng khắp 5 xã. Vào cuối năm 1963, ông Trần Nam Trung từ Trung ương Cục Đảng cộng sản Việt Nam ở miền Nam Việt Nam trên đường ra Bắc đã ghé thăm khu vực chiến sự ở xã Vĩnh Giang (Vĩnh Linh). Sau khi quan sát địa hình, địa chất ở nơi đây, ông gợi ý Vĩnh Linh nên đào địa đạo như ở Củ Chi. Với phương châm: "Một tấc không đi, một li không rời. Mỗi làng, xã là một pháo đài", thông qua chỉ thị của khu ủy Vĩnh Linh, đồn trưởng đồn công an vũ trang nhân dân 140 Lê Xuân Vy đã chỉ huy đơn vị và nhân dân địa phương nhanh chóng tiến hành đào địa đạo. Công trình được bắt đầu từ đầu năm 1965 và được hoàn thành vào ngày 18 tháng 02 năm 1966. Điều đặc biệt là vị chỉ huy công trình Lê Xuân Vy này (công trình sư) lúc bấy giờ học vấn chỉ vừa hết tiểu học, và dụng cụ hiện đại nhất trong tay ông là chiếc la bàn cũ kỹ[2]. Hiện nay ông là cựu trung tá ở độ tuổi 85 đang cư ngụ ở thành phố Đông Hà và bị mù do ảnh hưởng bởi vết thương trong chiến tranh.